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Amendments to the Claims : 

This listing of claims will replace all prior versions, and listings, of claims in the 
application. Please cancel claims 37-39, 49-61, 87, and 92-97. Please amend claims 1, 86, and 
88, as follows. 

Listing of Claims : 

1. (Currently amended) A method for calculating values for pixels of an 
image, comprising: 

calculating a pair of sample values for pixels of an image in accordance with a 
sampling pattem for each pixel, the sampling pattem for consecutive pixels altemating between a 
first and a second sampling pattem, each sampling pattem defining one or more sampling 
locations at which sample values are calculated, the sampling locations being relative to a pixel; 
and 

determining a value for at least one pixel by combining sample values calculated 
for the sampling locations for the pixel. 

2. (Original) The method of claim 1 wherein each sampling pattem defines 
two sample locations and calculating sample values comprises calculating a pair of sample 
values whenever sample values for a pixel are calculated in accordance with the first or second 
sampling pattem, the sampling patterns altemating fi-om one pixel to the next. 

3. (Original) The method of claim 2 wherein the pixels of the image are 
arranged along rows and columns parallel to first and second perpendicular axes, respectively, 
and the pair of sample locations per sampling pattem for at least two pixels are arranged along a 
line parallel to neither axis. 

4. (Original) The method of claim 2 wherein calculating a pair of sample 
values comprises calculating sample values at sample positions arranged according to either a 
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first or second sampling pattern, the first sampling pattern having sample positions on opposite 
sides of a line parallel to a first axis and dividing a respective pixel region in two, and the second 
sampling pattern having sample positions on opposite sides of a line parallel to a second axis and 
dividing a respective pixel region in two, the second axis perpendicular to the first axis. 

5. (Original) The method of claim 4 wherein the two lines parallel to the 
respective axes pass through the centers of respective pixels. 

6. (Original) The method of claim 5 wherein each sampling pattem has a 
sample position on each side of both of two lines parallel to respective axes and passing through 
the center of respective pixels. 

7. (Original) The method of claim 1 wherein calculating sample values 
comprises calculating four sample values at four respective sample locations within a respective 
pixel region whenever a sampling pattem is applied to a pixel, each pixel region considered as 
divided evenly into a four-by-four array of sub-regions and the four sample locations defined for 
a pixel by any given samphng pattem arranged within the pixel region in a manner whereby no 
two sample points defined by the same samphng pattem are located in the same row or column 
of sub-regions. 

8. (Original) The method of claim 7 wherein no two sampling locations of 
the four defined by a given sampling pattem are located in the same row or column or diagonal 
of sub-regions. 

9. (Original) The method of claim 8 wherein each sampling location lies 
substantially at the center of a sub-region. 
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10. (Original) The method of claim 8 wherein no two different sampling 
patterns apphed to two different pixels define any two sampling locations which lie in 
corresponding sub-regions of their respective pixels. 

11. (Original) The method of claim 10 wherein the sampling patterns 
alternate per pixel for vertically-consecutive pixels. 

12. (Original) The method of claim 10 wherein the sampling patterns 
alternate per pixel for horizontally-consecutive pixels. 

13. (Original) The method of claim 10 wherein the sampling patterns 
alternate per pixel both for horizontally-consecutive pixels and also for vertically-consecutive 
pixels. 

14. (Original) A method for generating an image having pixels arranged in 
rows and columns parallel to first and second perpendicular axes, respectively, the method 
comprising: 

calculating pairs of sample values for pixels of the image in accordance with a 
pluraUty of sampling pattems, one sampling pattern per pixel, one pair of sampling points per 

sampling pattem; and 

calculating a value for at least one pixel of the image fi-om a respective pair or 

pairs of calculated sample values. 

15. (Original) The method of claim 14 wherein a first sampling pattem 
defines sample positions relative to a given pixel on opposite sides of a line parallel to a first axis 
of the image and dividing the respective pixel in two, and a second sampling pattem defines 
sample positions relative to a given pixel on opposite sides of a line parallel to a second axis of 
the image and dividing the respective pixel in two. 
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16. (Original) The method of claim 15 wherein the second sampling pattern 
comprises a sampling pattern substantially corresponding to the first sampling pattern rotated 
90°. 

17. (Original) The method of claim 15 wherein the sampling patterns 
alternate per pixel along at least one row or column of pixels. 

18. (Original) The method of claim 15 wherein each of the two sampling 
pattems is applied to every other pixel along at least one row or column of pixels, the second 
sampling pattern substantially corresponding to the first sampling pattern rotated 90 degrees. 

19. (Original) The method of claim 15 wherein the sampling pattern for each 
consecutive pixel alternates along a row or column of pixels between a given sampling pattem 
and its 90 degrees-rotated counterpart. 

20. (Original) The method of claim 14 wherein all sampling pattems are 
considered as dividing the regions of respective pixels into the same four-by-four array of sub- 
regions and four potential sample positions are arranged within the array in a manner whereby no 
two potential sample positions are located in the same row, column, or diagonal of sub-regions, 
the plurality of sampling pattems comprising first and second sampling pattems, each defining 
two sampling positions from the four potential sampling positions, the first sampling pattem 
having sample locations in the first and fourth rows of the array and the second sampling pattem 
having sample locations in the second and third rows of the array. 

21. (Original) The method of claim 14 wherein the sampling pattems 
alternate per pixel along at least one row or column of pixels. 
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22. (Original) The method of claim 14 wherein each of the two sampling 
patterns is applied to every other pixel along at least one row or column of pixels, the second 
sampling pattern substantially corresponding to the first sampling pattern rotated 90 degrees. 

23. (Original) A method for calculating values for pixels of an image having 
the pixels arranged in rows and colimms parallel to first and second perpendicular axes, 
respectively, the method comprising: 

calculating sample values for pixels of the image in accordance with a plurality of 
sampling rates, the sampling rate differing for at least two pixels of the image; and 

calculating values for pixels of the image from respective calculated sample 

values. 

24. (Original) The method of claim 23 wherein the sampling rate alternates 
per pixel for consecutive pixels along lines parallel to one or the other axes of the image for at 
least some of the horizontal or vertical lines of pixels of the image. 

25. (Original) The method of claim 23 wherein the sampling rate is constant 
for the pixels arranged along any given line parallel to the first axis and varies among the 
plurality of sampling rates for the pixels arranged along any given line parallel to the second 
axis. 

26. (Original) The method of claim 25 wherein first and second sampling 
rates alternate per pixel for consecutive pixels in any line parallel to the second axis. 

27. (Original) A method for calculating values for pixels of an image having 
the pixels arranged in rows and columns parallel to first and second perpendicular axes, 
respectively, the method comprising: 

calculating sample values for pixels of the image in accordance with first and 
second sampling rates, the sampling rate remaining constant for consecutive pixels arranged 



Page 6 of 2 1 



Appl. No. 09/823,935 

along any one given line parallel to the first axis and varying between the first and second 
sampling rates for consecutive pixels arranged along any one given line parallel to the second 
axis; and 

calculating values for pixels of the image fi:'om respective calculated sample 

values. 

28. (Original) The method of claim 27 wherein the pixels of the image are 
arranged in rows parallel to the first axis and columns parallel to the second axis, and the first 
and second sampling rates alternate every row of pixels. 

29. (Original) The method of claim 27 wherein the first sampling rate is two 
samples per pixel and the second sampling rate is one sample per pixel. 

30. (Original) The method of claim 27 wherein the first sampling rate is two 
samples per pixel and the second sampling rate is one sample per pixel, the two sample locations 
per pixel for the first sampling rate arranged within a pixel along a line forming an acute angle 
with respect to either the first or second axes. 

3 1 . (Original) The method of claim 27 wherein the first sampling rate is two 
samples per pixel and the second sampling rate is one sample per pixel, the two samples per 
pixel for the first sampling rate arranged within a pixel substantially along and on opposite sides 
of a line parallel to either the first or second axes that divides the pixel in two, the axis to which 
the line is parallel alternating per consecutive pixel arranged along a line parallel to the first axis. 

32. (Original) The method of claim 3 1 wherein the two samples per pixel of 
the first sampling rate vary for every other consecutive pixel lying along a line parallel to the 
first axis between a given sampling pattern and another sampling pattern which is substantially 
the same pattern rotated 90 degrees. 
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33-40. (Cancelled) 

41. (Previously presented) A method for calculating values for pixels of an 
image having its pixels arranged in rows and columns parallel to first and second perpendicular 
axes, respectively, the method comprising: 

calculating sample values for pixels of the image in accordance with one or more 
sampling pattems, the region of potential sampling locations relative to a pixel considered as 
divided evenly into a four-by-four array of sub-regions each sampling pattern having at least two 
sample locations relative to a pixel, each sample location located at one of four candidate 
sampling locations, and the candidate sampling locations arranged in a manner whereby no two 
of the four candidate sample locations for a given sampling pattern are located along the same 
row, column, or diagonal of sub-regions, at least one sampling pattern including at least one 
other sampling location not located in one of the candidate sampling locations, no more than 
seven sub-regions containing any sampling location; and 

calculating values for pixels of the image from sample values calculated for 
respective pixels. 

42. (Original) A method for calculating values for pixels of an image having 
its pixels arranged in rows and columns parallel to first and second perpendicular axes, 
respectively, the method comprising: 

calculating sample values for pixels of the image in accordance with a sampling 
pattern, the region of potential sampling locations relative to a pixel considered as divided evenly 
into a four-by-four array of sub-regions, the sampling pattern having two sample locations 
relative to a pixel, each sample location located at one of four candidate sampling locations, and 
the candidate sampling locations arranged in a manner whereby no two of the four candidate 
sample locations for a given sampling pattem are located along the same row, column, or 
diagonal of sub-regions; and 

calculating values for pixels of the image from sample values calculated for 

respective pixels. 
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43. . (Original) The method of claim 42 wherein the two sample locations are 
located in the first and fourth rows of the array of sub-regions. 

44. (Original) The method of claim 43 wherein the two sample locations are 
located substantially at the center of respective sub-regions. 

45. (Original) The method of claim 43 wherein the two sample locations are 
located at the center of respective sub-regions. 

46. (Original) The method of claim 42 wherein the two sample locations are 
located in the second and third rows of the array of sub-regions. 

47. (Original) The method of claim 46 wherein the two sample locations are 
located substantially at the center of respective sub-regions. 

48. (Original) The method of claim 46 wherein the two sample locations are 
located at the center of respective sub-regions. 

49-62. (Cancelled) 

63. (Previously presented) A method for calculating values for pixels of an 
image having pixels arranged in rows and columns parallel to first and second perpendicular 
axes, respectively, the method comprising: 

calculating sample values for pixels of the image in accordance with a fixed set of 
sampling patterns stored in a read-only memory, the sampling pattern for a given pixel is 
determined by a calculation based upon the row and/or column containing the pixel; and 

calculating values for pixels of the image from respective calculated sample 

values. 
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64. (Previously presented) A method for calculating values for pixels of an 
image having pixels arranged in rows and columns parallel to first and second perpendicular 
axes, respectively, the method comprising: 

calculating sample values for pixels of the image in accordance with a fixed set of 
sampling patterns stored in a read-only memory; 

selecting one sampling pattern from the set of sampling patterns to be applied for 
calculating sample values for a given pixel; and 

calculating values for pixels of the image from respective calculated sample 

values. 

65. (Original) The method of claim 64 wherein selecting one sampling 
pattem comprises randomly selecting one sampling pattern from the set. 

66. (Original) The method of claim 64 wherein selection of the one sampling 
pattem is made in accordance with a pseudo-random selection method. 

67. (Original) The method of claim 64 wherein selection of the one sampling 
pattem is made based on the sampling pattems selected for calculating sample values for pixels 
in the same row or column as the given pixel. 

68. (Original) The method of claim 64 wherein selection of the one sampling 
pattem is made based on the row and/or column in which the given pixel lies. 

69. (Original) The method of claim 68 wherein the sampling pattems define 
sampling locations substantially at the center of one or more of sixteen different regions, the 
sixteen regions evenly arranged in a four-by-four array of regions, each region having the same 
shape and size. 
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70. (Previously presented) A method for calculating values for pixels of an 
image having the pixels arranged in rows and columns parallel to first and second perpendicular 
axes, respectively, the method comprising: 

shifting the sampling locations defined by one or more sampling patterns relative 

to a pixel; 

calculating sample values for at least one pixel in accordance with the shifted 
sampling locations of a respective sampling pattern; and 

calculating values for pixels from respective calculated sample values. 

71. (Original) The method of claim 70 wherein the one or more sampling 
patterns are stored into a writable memory, the sampling pattern applied depending upon those 
stored in the memory. 

72. (Original) The method of claim 71 wherein shifting sampling locations 
for a sampling pattem comprises adding an independently random or pseudorandom offset to 
each coordinate of each respective sampling location for each pixel. 

73. (Original) The method of claim 70 wherein shifting the sampling 
locations of a sampling pattem comprises applying a linear transformation to the coordinates of 
the sampling locations of the sampling pattem. 

74. (Original) The method of claim 70 wherein shifting sampling locations 
for a sampling pattem comprises adding an independently random or pseudorandom offset to 
each coordinate of each respective sampling location for each pixel. 

75. (Original) The method of claim 70 wherein shifting the sampling pattem 
comprises shifting the sampling pattem parallel to either the first or second axis. 
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76. (Original) The method of claim 70 wherein at least one of the sampling 
patterns comprises a sampling pattern having four sample locations, the four sample locations 
arranged relative to a pixel within a region evenly divided into an array of 16 sub-regions in a 
manner whereby no two sample locations are located in the same row, column, or diagonal of 
sub-regions where the sub-regions are considered as arranged into a four-by-four array of sub- 
regions. 

77. (Original) The method of claim 76 wherein shifting sampling locations 
for the sampling pattem comprises adding an independently random or pseudorandom offset to 
each coordinate of each of the four sample locations for each pixel. 

78. (Original) The method of claim 70 wherein at least two of the sampling 
pattems is considered as dividing a given pixel into a four-by-four array of sub-pixels and four 
potential sample positions are arranged within the array in a manner where no two potential 
samples positions are located in the same row, column, or diagonal of sub-pixels, each of the two 
sampling pattems having two sampling positions from the four potential sampling positions, a 
first sampling pattem having sample locations in the first and fourth rows of the array and a 
second sampling pattem having sample locations in the second and third rows of the array. 

79. (Original) The method of claim 78 wherein shifting samphng locations 
for the two samphng pattems comprises adding an independently random or pseudorandom 
offset to each coordinate of each of the two respective sample locations for each pixel. 

80. (Original) The method of claim 70 wherein one sampling pattem is 
considered as dividing a given pixel into a four-by-four array of sub-pixels and four potential 
sample positions are arranged within the array in a manner where no two potential samples 
positions are located in the same row, column, or diagonal of sub-pixels, the sampling pattem 
having two sampling positions from the four potential sampling positions, the sampling pattem 
having sample locations in the first and fourth rows of the array. 
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81. (Original) The method of claim 80 wherein shifting sampling locations 
for the sampling pattern comprises adding an independently random or pseudorandom offset to 
each coordinate of each of the two respective sample locations for each pixel. 

82. (Original) The method of claim 70 wherein one sampling pattem is 
considered as dividing a given pixel into a four-by-four array of sub-pixels and four potential 
sample positions are arranged within the array in a manner where no two potential samples 
positions are located in the same row, column, or diagonal of sub-pixels, the sampling pattem 
having two sampling positions from the four potential sampling positions, the sampling pattem 
having sample locations in the second and third rows of the array. 

83. (Original) The method of claim 82 wherein shifting sampling locations 
for the two sampling patterns comprises adding an independently random or pseudorandom 
offset to each coordinate of each of the two respective sample locations for each pixel. 

84. (Original) The method of claim 70 wherein at least one of the sampling 
pattems is considered as dividing a given pixel into a four-by-four array of sub-pixels and four 
potential sample positions are considered to be arranged within the array in a manner whereby no 
two potential sample positions are located in the same row, column, or diagonal of sub-pixels, 
the sampling pattem having two sampling positions from the four potential sampling positions. 

85. (Original) The method of claim 84 wherein shifting sampling locations 
for the two sampling pattems comprises adding an independently random or pseudorandom 
offset to each coordinate of each of the two respective sample locations for each pixel. 

86. (Currently amended) An apparatus for rendering of an image having 
pixels arranged in rows and columns parallel to first and second perpendicular axes, respectively, 
the apparatus sampling at two a pluraUty of sample locations relative to a pixel in accordance 
with a sampling pattem, the sampling pattem for a pixel alternating per pixel between first and 
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second sampling patterns for consecutive pixels arranged along any given line parallel to the first 
axis and/or for consecutive pixels arranged along any given line parallel to the second axis, the 
apparatus further calculating values for pixels of the image fi-om respective sample values. 

87. (Cancelled) 

88. (Currently amended) The apparatus of claim 86 [[87]] wherein a sampling 
pattern is considered as dividing a given pixel into a four-by-four array of sub-pixels and four 
potential sample positions are considered to be arranged within the array in a maimer whereby no 
two potential sample positions are located in the same row, column, or diagonal of sub-pixels, at 
least one sampling pattern having two sampling positions fi-om the four potential sampling 
positions. 

89-90. (Cancelled) 

91. (Original) An apparatus for rendering of an image having pixels arranged 
in rows and columns parallel to first and second perpendicular axes, respectively, the apparatus 
calculating sample values for pixels in accordance with first and second sampling rates, the 
sampling rate remaining constant for consecutive pixels arranged along any given line parallel to 
the first axis and the sampling rate varying between the first and second sampling rates for 
consecutive pixels arranged along any given line parallel to the second axis, the apparatus fiirther 
calculating values for the pixels of the image fi-om the respective sample values. 

92-97. (Cancelled) 
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